

//class Solution {
//    public void rotate(int[][] matrix) {
//        boolean[][] flg = new boolean[matrix.length][matrix[0].length];
//        for (int i = 0; i < matrix.length; i++) {
//            for (int j = 0; j < matrix[i].length; j++) {
//                if (i != j && !flg[i][j]) {
//                    flg[i][j] = true;
//                    flg[j][i] = true;
//                    int tmp = matrix[i][j];
//                    matrix[i][j] = matrix[j][i];
//                    matrix[j][i] = tmp;
//                }
//            }
//        }
//        for (int i = 0; i < matrix.length; i++) {
//            int[] arr = matrix[i];
//            int left = 0, right = arr.length - 1;
//            while (left < right) {
//                int tmp = arr[left];
//                arr[left] = arr[right];
//                arr[right] = tmp;
//                left++;
//                right--;
//            }
//        }
//    }
}